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DETAILED ACTION 

1. Claims 1-2, 4-6, 10-17, 20-28, 32-51, 55-71 have been considered. Claims 1,11, 
17, 35, 51, and 55 amended as per Applicant's request. Claims 7 and 9 cancelled as 
per Applicant's request. 

2. Examiner notes the entry of the following papers: 
- Amendment filed 12/1/2009 

Claim Objections 

3. In Claim 55, Line 7, "of should be inserted after "plurality". 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

5. Claims 1 -2, 4-6, 1 0-1 2, 1 5-1 7, 20, 22-25, 27-28, 32, 35-43, 47, 50-51 , 55-58, 62- 
65, 67-68, and 70-71 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Kissell (USPN 7,376,954). 
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6. As per Claim 1 , Kissell teaches: A method, comprising: 

executing a first Operating System (OS) generated thread generated by an OS, 
the OS generated thread being associated with a first system state (Column 8, Line 30, 
the Software Process A); 

encountering a non-privileged, user-level programming instruction (Column 10, 
Line 37, FORK); 

creating in hardware without intervention of the OS, responsive to the non- 
privileged level programming instruction, a first shared resource thread (shred) (Column 
10, Lines 37-45, FORK creates a new thread, and Column 8, Lines 40-42 show that the 
OS is not used) that is associated with a first private portion of a first application state 
(Column 9, Lines 43-45, each thread has a separate state portion), wherein the first 
shred shares a shared portion of the first application state with at least a second shred 
(Column 9, Lines 41-43, they share the same address space); 

executing, responsive to the non-privileged, user-level programming instruction, 
the first shred concurrently with at least one of the one or more other shreds (Column 2, 
Line 36); and 

communicating, via one or more shared registers, between the first shred and the 
second shred (Column 12, Lines 57-60). 

7. As per Claim 2, Kissell teaches: The method of claim 1 , wherein the first private 
portion of the first application state is associated with at least one of a plurality of 
registers including general purpose registers, floating point registers, MMX registers, 
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segment registers, a flags register, an instruction pointer, control and status registers, 
SSE registers, and a MXCSR register (It is inherent that each thread of execution has 
these registers in their private state, or they cannot function as intended. Also see 
Column 9, Lines 43-45). 

8. As per Claim 4, Kissell teaches: The method of claim 3, further comprising: 
creating a second operating system generated thread to execute a second 

process in response to a privileged non-user level programming instruction, the second 
operating system generated thread to be associated with a second application state 
(Column 8, Line 30, Software Process C); and 

creating a third shred, in response to encountering a second non-privileged user- 
level programming instruction associated with the second process, wherein the third 
shred is to be associated with a shared portion and a private portion of the second 
application state (Column 9, Lines 41-45), 

wherein the second operating system generated thread and the third shred do 
not share a portion of the first application state (Column 9, Lines 41-45, different VPE's 
and processes do not share address space). 

9. As per Claim 5, Kissell teaches: The method of claim 1 , wherein the first shred 
and the second shred share a current privilege level and share a common address 
translation (Column 9, Lines 41-43, threads in the same process share a common 
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address space and can share the same privilege level). 

1 0. As per Claim 6, Kissell teaches: The method of claim 1 , further comprising: 
receiving a non-privileged user-level programming instruction that encodes a 

shred destroy operation (Column 10, Line 52, YIELD). 

11. As per Claim 1 0, Kissell teaches: The method of claim 1 , further comprising: 
scheduling, responsive to a user-level programming instruction, the first shred 

and the second shred without intervention of the operating system (Column 5, Lines 29- 
40). 

12. As per Claim 1 1 , Kissell teaches: The method of claim 1 , wherein: 

said communicating is performed via a user-level shred signaling instruction 
(Column 12, Line 51 , MTTR). 

1 3. As per Claim 1 2, Kissell teaches: The method of claim 1 1 , further comprising: 
storing at least the first private portion of the first application state in a memory 
responsive to receipt of a context switch request (inherent in a context switch). 

14. As per Claim 15, Kissell teaches: The method of claim 1, wherein: 
the shred is to perform input/output (I/O) operations (Column 5, Line 45). 
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1 5. As per Claim 1 6, Kissell teaches: The method of claim 1 , wherein: 

the one or more shreds are to perform computation functions (Column 2, Line 

34). 

16. As per Claim 17, Kissell teaches: An apparatus, comprising: 
execution resources to execute a first shared resource thread ("shred") 

concurrently with at least a second shred (Column 2, Line 36) in response to receiving a 
first user instruction (Column 10, Lines 37-45, FORK creates a new thread); and 

a shared register to be directly accessible by a second user instruction (Column 
12, Lines 57-60, the ThreadControl register, which is directly accessible as seen in 
Column 13, Lines 36-40) to provide communication between the first shred and the 
second shred (Column 12, Lines 51-55). 

1 7. As per Claim 20, Kissell teaches the apparatus of claim 1 7, wherein the shared 
register comprises a first register to enable an operating system or BIOS to enable 
multithreading architecture extensions for user-level multithreading (Column 13, Lines 
1-5). 



18. As per Claim 22, Kissell teaches: The apparatus of claim 1 7, wherein the 
execution resources include one or more processor cores capable of executing multiple 
shreds concurrently (Column 2, Line 36). 
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1 9. As per Claim 23, Kissell teaches: The apparatus of claim 1 7, wherein the shared 
register is to hold at least a portion of a state shared among the first shred and the 
second shred (Figure 17 shows the shared state). 

20. As per Claim 24, Kissell teaches: The apparatus of claim 17, wherein the first 
shred and the second shred share a current privilege level and share a common 
address translation (Column 9, Lines 41-43, threads in the same process share a 
common address space and can share the same privilege level). 

21 . As per Claim 25, Kissell teaches: The apparatus of claim 1 7, further comprising 
logic to execute a user-level instruction to create the first shred (Column 10, Lines 37- 
45, logic must inherently exist to support the instruction). 

22. As per Claim 27, Kissell teaches: The apparatus of claim 1 7, further comprising a 
group of registers to share a system state among the first shred and the second shred 
(Columns 13, 14, and 15 all described other shared registers and the state they hold 
which is shared. Especially of note is A, D, G, and the Status register). 

23. As per Claim 28, Kissell teaches: The apparatus of claim 1 7, further comprising a 
group of registers, which does not include the shared register, to hold a private portion 
of a state to be associated with the first shred (Column 7, Lines 53-56 and Column 9, 
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Lines 43-45). 
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24. As per Claim 32, Kissell teaches: The apparatus of claim 17, further comprising: 
a user-level exception mechanism to report an exception to the first shred 

(Column 9, Lines 61-67). 

25. As per Claim 35, Kissell teaches: An article of manufacture, comprising: 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform operations comprising: 

receiving user-level programming instructions to execute a plurality of user-level 
threads of execution (Column 10, Lines 37-45, FORK creates a new thread, and 
Column 8, Lines 40-42 show that the OS is not used), wherein each of the plurality of 
user-level threads of execution are to be associated with a private state of an operating 
system (OS)-generated thread (Column 9, Lines 43-45, each thread has a separate 
state portion) and to share a system state with the OS-generated thread (Column 9, 
Lines 41-43, they share the same address space); 

creating, in hardware without intervention of an OS, the plurality of user-level 
threads of execution to be executed concurrently on multiple instruction sequencers of a 
processor in the machine in response to receiving the user-level programming 
instruction (Column 10, Lines 37-45, Figure 3 shows multiple fetch/decode/execution 
pipelines, meaning multiple instruction sequencers); and 
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communicating between the plurality of user-level threads of execution via one or 
more shared registers (Column 12, Lines 57-60). 

26. As per Claim 36, Kissell teaches: The article of manufacture of claim 35, wherein 
the operations further comprise: 

the private state is associated with at least one of a plurality of registers including 
general purpose registers, floating point registers, MMX registers, segment registers, a 
flags register, an instruction pointer, control and status registers, SSE registers, and a 
MXCSR register (It is inherent that each thread of execution has these registers in their 
private state, or they cannot function as intended. Also see Column 9, Lines 43-45). 

27. As per Claim 37, Kissell teaches: The article of manufacture of claim 35, wherein 
the private state includes a private portion of an application state (Column 9, Lines 43- 
45), and wherein the plurality of user-level threads of execution are also to share a 
shared portion of the application state (Column 9, Lines 41-43), the shared portion of 
the application state to be associated with at least one of a plurality of registers 
including a control register, a flags register, memory management registers, a local 
descriptor table register, a task register, debug registers, model specific registers, 
shared registers, and shred control registers (Column 13, Line 44, the ThreadControl 
register). 
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28. As per Claim 38, Kissell teaches: The article of manufacture of claim 35, wherein 
the machine-accessible medium further includes data that causes the machine to 
perform operations comprising: 

sharing a state among the plurality of user-level threads of execution (Figure 17 
shows some examples of shared state; and 

storing the state in one or more registers (Column 13, Line 44, the ThreadControl 
register). 

29. As per Claim 39, Kissell teaches: The article of manufacture of claim 35, wherein 
the plurality of user-level threads of execution share a current privilege level and share 
a common address translation (Column 9, Lines 41-43, threads in the same process 
share a common address space and can share the same privilege level). 

30. As per Claim 40, Kissell teaches: The article of manufacture of claim 35, wherein 
the user-level programming instructions include an instruction to create one or more of 
the plurality of user-level threads of execution (Column 10, Line 37). 

31 . As per Claim 41 , Kissell teaches: The article of manufacture of claim 35, wherein 
the machine-accessible medium further includes data that causes the machine to 
perform operations comprising communicating among the plurality of user-level threads 
of execution (Column 12, Lines 51-55). 



Application/Control Number: 1 0/816,1 03 Page 1 1 

Art Unit: 2183 

32. As per Claim 42, Kissell teaches: The article of manufacture of claim 35, wherein 
the machine-accessible medium further includes data that causes the machine to 
perform operations comprising sharing a system state among the plurality of user-level 
threads of execution (Figure 17). 

33. As per Claim 43, Kissell teaches: The article of manufacture of claim 35, wherein 
the machine-accessible medium further includes data that causes the machine to 
perform operations comprising communicating between the plurality of user-level 
threads of execution via one or more shared registers (Column 12, Lines 57-60, the 
ThreadControl register). 

34. As per Claim 44, Kissell teaches: The article of manufacture of claim 35, wherein 
an application program controls the plurality of user-level threads of execution directly 
(all instructions are part of a program, and the FORK instruction creates the threads, 
thus the program including the FORK controls the threads directly), including scheduling 
of the plurality of user-level threads of execution (Column 4, Lines 33-41 ), and wherein 
an operating system executed by the multiprocessor schedules the OS-generated 
thread (Kissell only teaches that user-instructions schedule and create the threads, yet 
teaches that processes exist (Column 8, Line 30). Therefore, the OS must be 
scheduling and creating the processes, since there is nothing else that could do it, and it 
is also well-established that OS's generally execute instructions and processes). 
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35. As per Claim 47, Kissell teaches the article of manufacture of claim 35, wherein 
the machine-accessible medium further includes data that causes the machine to 
perform operations comprising: 

reporting one or more exceptions to a first thread of the plurality of user-level 
threads of execution (Column 9, Lines 61-67). 

36. As per Claim 50, Kissell teaches: The article of manufacture of claim 35, wherein 
the plurality of user-level threads of execution perform input/output (I/O) functions 
(Column 5, Line 45) and computation functions (Column 2, Line 34). 

37. As per Claim 51 , Kissell teaches: A system, comprising: 

a microprocessor to implement an instruction set architecture (ISA) (Column 7, 
Lines 25-27), the microprocessor to execute multiple operating system (OS)-generated 
threads (Column 8, Line 30, Processes A and C), wherein the microprocessor is also to 
concurrently execute multiple shared resource threads (shreds) associated with an OS- 
generated thread (Column 4, Line 5), each of the multiple shreds to be associated with 
a private state within the OS-generated thread (Column 9, Lines 43-45) and a shared 
state of the OS-generated thread (Column 9, Lines 41-43); 

wherein each of the threads is to be created utilizing hardware of the 
microprocessor in response to application program instructions of the ISA (Column 10, 
Lines 37-50); and 
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wherein a register that is part of the shared state of the OS-generated thread is 
to allow communication between the multiple shreds (Column 12, Lines 57-60); and 

a memory to store one or more instructions of the ISA that is to allow user-level 
multithreading operations (Column 8, Lines 4-5). 

38. As per Claim 55, Kissell teaches: A system, comprising: 

a microprocessor (Column 7, Line 24), including a plurality of user-level 
multithreading registers wherein the registers are addressable by one or more 
application program instructions to support communication (Columns 13, 14, and 15 all 
described other shared registers and the state they hold which is shared to 
communicate. Especially of note is A, D, G, and the Status register) among a plurality of 
user-level threads (Column 9, Lines 41-45); and 

memory coupled to the microprocessor, the memory to store the one or more 
application program instructions (Column 8, Lines 4-5); 

wherein the microprocessor is further to execute the plurality of user-level 
threads concurrently (Column 4, Line 5). 

39. As per Claim 56, Kissell teaches: The system of claim 55, wherein the plurality of 
user-level multithreading registers further comprises a plurality of shared shred registers 
to facilitate communication between a plurality of shreds and to facilitate 
synchronization between the plurality of shreds (Column 12, Lines 50-60). 
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40. As per Claim 57, Kissell teaches: The system of claim 56, wherein the plurality of 
user-level multithreading registers further comprises a plurality of shred control registers 
to manage the plurality of shreds (Columns 13, 14, and 15, note the status register and 
ThreadControl registers in particular). 

41 . As per Claim 58, Kissell teaches The system of claim 57, wherein the 
microprocessor: 

receives programming instructions to execute one or more shreds in accordance 
with the ISA (Column 10, Line 37); 

configures one or more instruction sequencers via the ISA (Figure 3 shows the 
fetch and decode pipelines in which instruction sequencers exist); and 

executes the one or more shreds concurrently (Column 4, Line 5 shows that it is 
a multithreaded processor, which means executing multiple threads concurrently). 

42. As per Claim 62, Kissell teaches: The article of manufacture of claim 35, wherein 
the one or more user-level programming instructions include an instruction to destroy 
one or more of the plurality of shreds (Column 1 0, Line 51 , YIELD). 

43. As per Claim 63, Kissell teaches: The system of claim 51 , wherein the one or 
more instructions include an instruction to create a shred without intervention of an 
operating system (Column 10, Line 37, FORK). 
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44. As per Claim 64, Kissell teaches: The system of claim 51 , wherein the one or 
more instructions include an instruction to destroy a shred without intervention of an 
operating system (Column 10, Line 51, YIELD). 

45. As per Claim 65, Kissell teaches: The system of claim 51 , wherein: the user-level 
multi-threading operations include concurrent execution of two or more shreds 
associated with the same thread (Column 10, Lines 45-50, the new thread is part of the 
same process as the old one, as it is a duplicate at the time). 

46. As per Claim 67, Kissell teaches: An apparatus, comprising: 

a processor capable of user-level multithreading including (Column 4, Line 5): 

a first group of resources to hold a per shared resource thread ("shred") 
application state for a first shred (Column 9, Lines 43-45) to be created by a first user- 
level instruction (Column 10, Line 37); 

a second group of resources, which is to include a replicate of the first group of 
resources, to hold a per shred application state for a second shred (Column 9, Lines 43- 
45, they all contain their own versions of the same registers) to be created by a second 
user-level instruction (Column 10, Line 37); and 

a third group of resources to be shared by the first shred and the second shred to 
hold a shared application state (the shared resources disclosed in Columns 13, 14, and 
15), wherein at least a portion of the third group of resources is to be directly accessible 
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by a user instruction (Column 13, Lines 37-40) for communication between the first 
shred and the second shred (Column 12, Lines 51-60); and 

wherein the first, second, and third group of resources are private from another 
privileged-level software entity created thread (Column 9, Lines 41-43, each process 
has its own address space, and is private from all other processes); and 

execution resources to concurrently execute the first shred and the second shred 
(Column 4, Line 5). 

47. As per Claim 68, Kissell teaches: The processor of Claim 67, wherein: 

the first group of resources, the second group of resources, and the third group 
of resources include registers (Column 9, Lines 43-45 and Column 13, Line 44), and 
wherein the first user-level instruction and the second user-level instruction are an 
Instruction Set Architecture instructions to create a shred (Column 10, Line 37, the 
FORK instruction), which are to be associated with a first user software entity and a 
second user software entity, respectively (Column 8, Line 30). 

48. As per Claim 70, Kissell teaches: The apparatus of Claim 67, wherein the shared 
application state is to be shared by a privileged-level software entity thread and is not to 
be shared with other privileged-level software entity threads, and wherein the privileged 
level software entity is an operating system (OS) (Column 9, Lines 41-43, the address 
space of a process is separate from other processes). 



Application/Control Number: 1 0/816,1 03 Page 1 7 

Art Unit: 2183 

49. As per Claim 71 , Kissell teaches: The apparatus of Claim 67, wherein the second 
group of resources is a copy of the first group of resources, and wherein the first group 
of resources includes a combination of resources selected from a group consisting of 
general registers, floating point registers, SSE registers, instruction pointer, and flags 
(Column 9, Lines 43-45), and wherein the third group of resources includes a 
combination of resources selected from a group consisting of general registers, floating 
point registers, shared communication registers, flags, memory management registers, 
address translation tables, privilege levels, and control registers (Column 9, Lines 41-43 
and Column 13, Line 44). 

Claim Rejections - 35 USC § 103 

50. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

51. Claims 13-14, 33-34, 48-49 and 59-61 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Kissell, further in view of Golliver et al. (USPN 6,378,067, 
herein Golliver). 

52. As per Claim 1 3, Kissell teaches the method of claim 1 , but fails to teach: 
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handling with user-level exception handler code an exception generated during 
execution of the first shred, without intervention of the operating system. 

Kissell teaches that exceptions are handled within his invention (see Column 9, 
Line 33 —Column 10, Line 22), however, Kissell does not teach that the exception is 
handled without intervention of the operating system. Kissell teaches that the thread 
itself invokes and executes the exception handler, but there is no explicit recitation that 
the OS is not called during the handler code's execution. Golliver teaches a method to 
handle multiple exceptions at once by prioritizing them, and dealing with them in a non- 
operating system exception handler (Column 3, Line 66 - Column 4, Line 6, and 
Column 4, Lines 22-25. The operating system is not used to process the exception 
unless explicitly called, as shown in Column 7, Lines 22-27). Given the need for a 
method to handle exceptions, and the desire to minimize the operating systems 
involvement in thread processing in Kissell's invention, and additionally the need to 
handle multiple exceptions which could come up when executing multiple shreds 
concurrently, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use Golliver's exception handler to handle Kissell's exceptions. 

53. As per Claim 14, Golliver teaches: The method of claim 13, further comprising: 
receiving the exception from an application program (Column 4, Lines 22-26); 

and 

determining whether to report the exception to the operating system (Column 7, 
Lines 25-27). 
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54. As per Claim 33, Kissell teaches the apparatus of claim 1 7, but fails to teach: 
an exception mechanism to report an exception to an operating system. 
Kissell teaches that exceptions are handled within his invention (see Column 9, 

Line 33 —Column 10, Line 22), however, Kissell does not teach that the exception is 
handled using the operating system. Kissell teaches that the thread itself invokes and 
executes the exception handler, but there is no explicit recitation that the OS is called 
during the handler code's execution. Golliver teaches a method to handle multiple 
exceptions at once by prioritizing them, and dealing with them in a non-operating 
system exception handler (Column 3, Line 66 - Column 4, Line 6, and Column 4, Lines 
22-25. The operating system is not used to process the exception unless explicitly 
called, as shown in Column 7, Lines 22-27). Given the need for a method to handle 
exceptions, and the desire to minimize the operating systems involvement in thread 
processing in Kissell's invention, and additionally the need to handle multiple exceptions 
which could come up when executing multiple shreds concurrently, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to use 
Golliver's exception handler to handle Kissell's exceptions. 

55. As per Claim 34, Golliver teaches: The apparatus of claim 32, further comprising: 
a mechanism to a first exception associated with the first shred and a second 

exception associated with the second shred (Column 3, Line 66 - Column 4, Line 6, and 
Column 5, Lines 29-31); 
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wherein the exception mechanism includes a prioritizer to prioritize the first and 
the second exceptions (Column 4, Line 1); and 

wherein the exception mechanism is further to report only one of the prioritized 
first and second exceptions at a time to the operating system (Column 7, Lines 23-28 
disclose the operating system may be able to be told to handle exceptions, and Column 
7, Lines 1 1-13 show that the faults can be reported one at a time). 

56. As per Claim 48, Kissell teaches: The article of manufacture of claim 47, but fails 
to teach: 

wherein the machine-accessible medium further includes data that causes the 

machine to perform operations comprising: 

reporting the one or more exceptions from an application program; and 
determining whether to report the one or more exceptions to an operating 

system. 

Kissell teaches that exceptions are handled within his invention (see Column 9, 
Line 33 —Column 10, Line 22), however, Kissell does not teach that the exception is 
handled using the operating system. Kissell teaches that the thread itself invokes and 
executes the exception handler, but there is no explicit recitation that the OS is called 
during the handler code's execution. Golliver teaches a method to handle multiple 
exceptions at once by prioritizing them, and dealing with them in a non-operating 
system exception handler (Column 3, Line 66 - Column 4, Line 6, and Column 4, Lines 
22-25. The operating system is not used to process the exception unless explicitly 
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called, as shown in Column 7, Lines 22-27). Given the need for a method to handle 
exceptions, and the desire to minimize the operating systems involvement in thread 
processing in Kissell's invention, and additionally the need to handle multiple exceptions 
which could come up when executing multiple shreds concurrently, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to use 
Golliver's exception handler to handle Kissell's exceptions. 

57. As per Claim 49, Golliver teaches: The article of manufacture of claim 48, 
wherein the machine-accessible medium further includes data that causes the machine 
to perform operations comprising: 

prioritized-reporting of the one or more exceptions to the operating system; 
comprising receiving the one or more exceptions concurrently via different user-level 
threads of the plurality of user-level threads of execution (Column 5, Lines 30-32); and 

servicing one of the one or more exceptions according to the prioritized-reporting 
while suspending exception processing of other exceptions of the one or more 
exceptions (Column 7, Lines 11-13). 

58. As per Claim 59, Golliver teaches: The apparatus of claim 32, wherein: the user- 
level exception mechanism is further to vector to a fixed location in order to allow the 
shred to service to the exception (Figure 4, and Column 7, Lines 23-28, the user 
handler set). 
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59. As per Claim 60, Golliver teaches: The apparatus of claim 32, wherein: 

the plurality of instructions further include a system call instruction to explicitly 
invoke an operating system to service to the exception (Column 7, Lines 23-28). 

60. As per Claim 61 , Golliver teaches: The apparatus of claim 34, wherein said 
prioritizer employs a round-robin scheme (Column 7, Lines 11-12 and Column 5, Lines 
30-32). 

61 . Claims 21 and 66 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kissell, in view of Official Notice. 

62. As per Claim 21 , Kissell teaches: The apparatus of claim 17, but fails to teach: 
wherein the shared register comprises a first register to be atomically updated to 

synchronize data between the first and the second shred. 

While Kissell does not teach that the shared registers are updated atomically, 
Examiner is taking Official Notice that it is well known in the art that if a shared resource 
is being updated, it must be done atomically to prevent a resource conflict which would 
cause the system to execute incorrectly (with perhaps Thread A writing data for Thread 
B, but Thread B would read it too early if Thread A does not write atomically). Given 
this, one of ordinary skill in the art would have recognized that writing to a shared 
register requires atomicity to ensure data coherency. 
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63. As per Claim 66, Kissell teaches: The system of Claim 55, but fails to teach: 
wherein the memory is from a plurality of memory devices including DRAM, flash, 

and EEPROM. 

While Kissell does not explicitly teach DRAM, flash, or EEPROM, Examiner is 
taking Official Notice that these types of memory are extremely well known in the art, 
and one of ordinary skill in the art would have made use of them in Kissell depending 
upon their implementation. 

64. Claim 26 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kissell, 
in view of Wendorf et al. (USPN 5,845,1 29, herein Wendorf). 

65. As per Claim 26, Kissell teaches: The apparatus of claim 17, but fails to teach: 
wherein the shared register comprises a first register to be utilized as a register 

semaphore to synchronize data between the first and the second shred. 

While Kissell does not teach of a semaphore, Examiner notes that one of 
ordinary skill in the art would recognize that in order to update shared values and 
maintain data coherence, atomicity must be used to ensure that nothing reads from the 
location being updated before the update is finished. One of ordinary skill in the art 
would also clearly recognize that a semaphore is a well-known method of implementing 
this. Additionally, Examiner notes Wendorf, entered as extrinsic evidence, which 
discloses that a common thread-to-thread synchronization tool (Column 7, Lines 30-37). 
Given this, one of ordinary skill in the art would have been motivated to provide a 
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semaphore in order to maintain data coherency and ensure correct execution of a 
program. 

66. Claims 45-46 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kissell, in view of Foldoc. 

67. As per Claim 45, Kissell teaches: The article of manufacture of claim 35, wherein 
the machine-accessible medium further includes data that causes the machine to 
perform operations comprising: 

associating the plurality of user-level threads of execution with the OS-generated 
thread (Column 9, Lines 41-43, each thread is associated with a processor (OS 
thread)), but fails to teach: 

suspending the plurality of user-level threads of execution belonging to the OS- 
generated thread when a context switch request is received through a single one of the 
plurality of threads of execution. 

Kissell teaches that there is context switching, however, does not teach that all 
the threads associated with a process would be suspended during a context switch . 
However, Foldoc (Context switch) teaches that on a context switch between processes, 
the entire process stops running, and another begins. Given that the reason to 
multithread is to maximize the shared state as much as possible, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to shut 
down all the shreds associated with the thread/process when it was switched out, so the 
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new process could make use of the advantages of parallelism without the other shreds 
getting in the way. 

68. As per Claim 46, Kissell teaches: The article of manufacture of claim 45, wherein 
the machine-accessible medium further includes data that causes the machine to 
perform operations comprising: 

storing one or more threads of execution states associated with the plurality of 
user-level threads of execution when the context switch request is received (inherent 
that this occurs in context switching). 

69. Claim 69 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kissell, 
in view of Marr et al. (United States Patent Application Publication 2003/0126416, 
herein Marr). 

70. As per Claim 69, Kissell teaches: The apparatus of Claim 68, but fails to teach: 
further comprising a hardware re-namer to allocate the first group of registers as 

private registers and the third group of registers as shared registers based on a bit 
vector. 

Kissell does not teach allocating registers as either private or shared based on a 
bit vector. However, Marr teaches a multithreaded system similar to Kissell, wherein 
processor throughput can be increased by allowing threads to access registers from 
other threads (thus making a private register shared) when certain conditions arise 
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(Paragraphs 24 and 31). Additionally, Marr has some embodiments where registers 
(among other resources) can be designated as either shared, duplicated (private), or 
partitioned (also private), see Paragraph 33. Given that each register would need to 
know what can access it, a bit vector would almost necessarily be required, and if not, 
one of ordinary skill in the art would recognize that a bit vector would be one of the 
simplest implementations in order to carry out Marr's invention. Given the advantages 
presented in Marr, one of ordinary skill in the art would have been motivated to combine 
the teachings of Kissell and Marr to allow registers to be allocated as private and 
shared. 

Response to Arguments 

71 . Examiner notes the amendments to the claims, and has withdrawn the previous 
claim objections. However, as a result of Applicant's amendment, an additional minor 
error has been introduced into Claim 55. 

72. In regard to Applicant's arguments with respect to the rejection under Kissel, 
Examiner disagrees, and believes that Applicant is reading the limitation currently in the 
independent claims too narrowly. The claims require that a first shred and a second 
shred communicate with each other, via a shared register. Applicant has argued that the 
register is not shared - accessible to each - for communication, but rather accessed as 

a privileged resource, and as an example, notes that in Kissel, the register is not used 
with one shred writing to the register, and the other shred reading from the register. 
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However, the claims do not require such a narrow and specific interpretation, and the 
claims only require that the two threads communicate with each other, using the shared 
register, and there is no specific requirement that data actually be written to the register 
by one thread, and that data be read from that register by the second thread. It may be 
implied, but as currently written, the claim must be interpreted in a broader sense. In 
this case, in the example of the MTTR instruction, the first thread sends data to a 
second thread (thus a communication is performed), and the second thread is identified 
by accessing the shared register, thus, the communication is facilitated by use of the 
shared register, which Examiner believes is sufficient to read upon the limitation of 
"communicating, via one or more shared registers, between the first shred and the 
second shred", as the shared register is required to perform the communicating. 

73. While Applicant may attempt to overcome this limitation by amending the claim to 
be more specific in terms of how the shared register is used, Examiner notes two other 
uses of the shared registers which Applicant should be aware of in light of any potential 
amendments, and that overcoming these two interpretations would be necessary in 
order to overcome Kissel. 

First, Examiner notes the FORK instruction first mentioned in Column 10, where 
when a thread calls a FORK instruction to create a new thread, the shared 
ThreadConfig register is accessed to determine the destination register for the new 
thread to be created in, and then the GPR of the current thread is copied into the GPR 
of the new thread. Thus, in this case, a non-privileged instruction uses one of the 
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shared registers in order to communicate with a new thread being created, by sending it 
a copy of its register data. 

Second, Examiner notes the Inter-Thread communications storage register noted 
in Column 16, which does allow for one thread to write data to it, and have another 
thread read it out, however, this register is invisible to standard users (although appears 
to be used "behind the scenes" in non-privileged mode writes and reads), and is only 
visible to the Privileged Resource Architecture. 

74. If Applicant were to amend the claims in such a way to be more clear about how 
the shared registers are used to communicate, or be more specific about what a 
communication actually entails, and that the two additional cases Examiner has 
explained above would also not be able to be read upon any new claims, Examiner 
believes that in the very least, Kissel would be overcome, but Examiner would need to 
perform a further search in order to make a final determination in regard to patentability. 
If Applicant has any questions or concerns, or wishes to discuss any potential claim 
language, Applicant is welcome to contact the Examiner at the phone number listed 
below to arrange for an interview, and Examiner can try to help Applicant come up with 
language that would overcome Kissel. 

Conclusion 

75. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Robert Fennema whose telephone number is (571)272- 
2748. The examiner can normally be reached on Monday-Thursday, 9:30-6:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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